On cyclically ordered intervals of integers

Pattern avoidance in cyclically ordered structures

We generalize the notion of pattern avoidance to arbitrary functions on ordered sets, and consider specifically three scenarios for permutations: linear, cyclic and hybrid, the first one corresponding to classical permutation avoidance. The cyclic modification allows for circular shifts in the entries. Using two bijections, both ascribable to both Deutsch and Krattenthaler independently, we sin...

Minmax relations for cyclically ordered digraphs

We prove a range of minmax theorems about cycle packing and covering in digraphs whose vertices are cyclically ordered, a notion promoted by Bessy and Thomassé in their beautiful proof of the following conjecture of Gallai: the vertices of a strongly connected digraph can be covered by at most as many cycles as the stability number. The results presented here provide relations between cycle pac...

Formal power series with cyclically ordered exponents

We define and study a notion of ring of formal power series with exponents in a cyclically ordered group. Such a ring is a quotient of various subrings of classical formal power series rings. It carries a two variable valuation function. In the particular case where the cyclically ordered group is actually totally ordered, our notion of formal power series is equivalent to the classical one in ...

On intervals containing full sets of conjugates of algebraic integers

Products of integers in short intervals

1 . Introduction . In this paper we discuss various properties distinct integers n 1 , . . ., of taken from a short interval may have, such as f H n, e N"` for some m cN, m > 2 : the product of n l , . . ., of is a perfect i=1 power ; 11 n. _ fl n, for distinct subsets l i , 12 of ; l, . . ., f ; : there exist two icl I iEl ) distinct subsets of (n 1 , . . ., nf , that yield the same result if ...